گراف هم ماکسیمال حلقه های جابه جایی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
  • نویسنده نجمه فخاری
  • استاد راهنما محرم آقاپورنهر
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1390
چکیده

گرافی را که رأس آن اعضای حلقه است را تعریف می کنیم که دو رأس متمایز مجاورند اگر و تنها اگر نسبت به هم اول باشند. همبندی و قطر زیر گرافی را که با اعضای نایکال حلقه تولید شده را بررسی می کنیمو و نشان می دهیم برای دو حلقه نیم موضعی متناهی که یکی از آن ها تقلیل یافته است،دو حلقه یکریختند اگر و تنها اگر گراف متناظر آن ها یکریخت باشد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

گراف جیکوبسن حلقه های جابه جایی متناهی

فرض کنید ‎r‎ یک حلقه جابه جایی و یکدار باشد و ‎j(r)‎ ایده آل جیکوبسن ‎r‎ باشد. گراف جیکوبسن حلقه ‎r‎ که با ‎$mathfrack{j_r}$‎ نشان داده می شود، گرافی است با مجموعه رئوس ‎r j(r)‎ به طوری که دو رأس متمایز ‎x و ‎y‎ به یکدیگر متصلند اگر 1-xy‎ عنصری غیر یکه از ‎r‎ باشد. در این رساله به بررسی برخی ویژگی های گراف جیکوبسن از قبیل همبندی، مسطحی و تام بودن می پردازیم. همچنین پایاهای عددی از قبیل قطر، کمر...

پیرامون گراف های هم ماکسیمال حلقه ها

در دو دهه اخیر مقالات زیادی پیرامون اختصاص دادن یک گراف به یک حلقه ارایه شده است. هدف از معرفی این گرافها بکار گیری یک شیئ ترکیبیاتی برای درک بهتر مفهوم مجرد حلقه هاست. فرض کنید r حلقه ای جابجایی ویکدار باشد. ما در این پایان نامه گرافی را روی این حلقه تعریف می کنیم که رأسهای آن اعضای r هستند و دو رأس متمایز a , b مجاورند اگر و تنها اگر ra+rb=r و این گراف را گراف هم ماکسیمال حلقه r می نامیم. راب...

15 صفحه اول

مطالعه گراف ناجابه‏‏ جایی گروهها و حلقه ها و گراف کیلی حلقه های جابه جایی

گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از نامش پیداست منسوب به کیلی بوده و برای گروه دلخواه gو زیر مجموعه sاز آن که نسبت به معکوس بسته بوده و فاقد عنصر همانی...

گراف جمعی از یک حلقه جابه جایی

بسیاری از وضیعت های دنیای واقعی را می توان به راحتی به وسیله نموداری متشکل از مجموعه ای از نقاط و خطوطی که زوج های معینی از این نقاط را به هم وصل می کنند، توصیف کرد. مثلاً نقاط می توانند معرف افراد باشند، خطوط واصل بین زوج ها می توانند معرف دوستی ها باشند و یا نقاط ممکن است مراکز ارتباط های بین آنها باشند. در چنین نمودارهایی آنچه بیشتر مورد توجه است آن است که آیا دو نقطه مفروضبه وسیله یک خط ...

15 صفحه اول

گراف کلی و گراف منظم یک حلقه جابه جایی

فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی از t(ᴦ(r) است که رئوس آن، عناصرمنظم حلقه r می باشد وگراف مقسوم علیه صفرحلقه r که با z(ᴦ(r)) نشان داده می شود، زیرگراف...

گراف ایده آل-پوچ حلقه های جابه جایی

در این پایان نامه، گراف ایده آل-پوچ یک حلقه ی جابه جایی و یک دار r که با نماد (ag(r نمایش می دهیم، مورد مطالعه قرار می گیرد. در ابتدا شرایط تناهی گراف ایده آل-پوچ و در ادامه همبندی این گراف، قطر و رنگ آمیزی آن بررسی خواهد شد.

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023